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Abstract 

The question whether or not the sum of two maximal monotone operators is maximal mono- 
tone under Rockafellar's constraint qualification — that is, whether or not "the sum theorem" is 
true — is the most famous open problem in Monotone Operator Theory. In his 2008 monograph 
"From Hahn-Banach to Monotonicity" , Stephen Simons asked whether or not the sum theorem 
holds for the special case of a maximal monotone linear operator and a normal cone operator 
of a closed convex set provided that the interior of the set makes a nonempty intersection with 
the domain of the linear operator. 

In this note, we provide an affirmative answer to Simons' question. In fact, we show that 
the sum theorem is true for a maximal monotone linear relation and a normal cone operator. 
The proof relies on Rockaf ellar 's formula for the Fenchel conjugate of the sum as well as some 
results featuring the Fitzpatrick function. 
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1 Introduction 



Throughout this paper, we assume that X is a Banach space with norm |j ■ ||, that X* is its con- 
tinuous dual space with norm || • ||*, and that (-, ■) denotes the pairing between these spaces. Let 
A: X =t X* be a set-valued operator (also known as multifunction) from X to X*, i.e., for every 
X G X, Ax C X*, and let gra A = { (x, x*) G X x X* | x* G Ax} be the graph of A. Then A is said 
to be monotone if 

(1) (V(x,x*) G gra A) (V(y,y*) G gra A) {x -y,x* -y*) >0, 

and maximal monotone if no proper enlargement (in the sense of graph inclusion) of A is mono- 
tone. Monotone operators have proven to be a key class of objects in modern Optimization 
and Analysis; see, e.g., the books [lOl [I5l HH HU |19!| and the references therein. (We also 
adopt standard notation used in these books: domA = {x G X | Ax 7^ 0} is the domain of 
A. Given a subset C of X, intC is the interior, C is the closure, bdryC is boundary, and spanC 
is the span (the set of all finite linear combinations) of C. The indicator function lq of C takes 
the value on C, and +00 on X \ C. Given /: X ]— 00, +00 ], dom/ = /^HlR) and 
f*:X* ]— oo,+oo] : x* 1-^ sup^^^{{x, x*) — /(x)) is the Fenchel conjugate of f. Furthermore, 
Bx is the closed unit ball {x G X | ||x|| < 1} of X, and N = {0,1,2,3,...}.) 

Now assume that A is maximal monotone, and let B : X ^ X* be maximal monotone as well. 
While the sum operator A + B: X =^ X*:x 1-^ Ax-|-Bx = {a* -\-b* | a* G Ax and b* G Bx} is 
clearly monotone, it may fail to be maximal monotone. When X is reflexive, the classical constraint 
qualification dom A n int dom B ^ guarantees maximal monotonicity of A + B, this is a famous 
result due to Rockafellar [13, Theorem 1]. Various extensions of this sum theorem have been found, 
but the general version in nonreflexive Banach spaces remains elusive — this has led to the famous 
sum problem; see Simons' recent monograph |16|| for the state-of-the-art. 

The notorious difficulty of the sum problem makes it tempting to consider various special cases. 
In this paper, we shall focus on the case when A is a linear relation and B is the normal cone operator 
Nq of some nonempty closed convex subset C of X. (Recall that A is a linear relation if gra A is 
a linear subspace of X x X*, and that for every x G X, the normal cone operator at x is defined 
by Nc(x) = {x* G X* I sup(C-x,x*) < O}, if x G C; and Nc(x) = 0, if x ^ C. Consult 
||7| for further information on linear relations.) If A: X ^ X* is at most single-valued (i.e., for 
every x G X, either Ax = or Ax is a singleton), then we follow the common slight abuse 
of notation to identify A with a classical operator dom A — > X* . We thus include the classical 
case when A : X — > X* is a continuous linear monotone (thus positive) operator. Continuous and 
discontinuous linear operators — and lately even linear relations — have received some attention 
in Monotone Operator Theory [ij |2l HI |5l [HI [l7l [I8l because they provide additional classes of 
examples apart from the well known and well tmderstood subdifferential operators in the sense of 
Convex Analysis. 

On page 199 in his monograph |jT6| from 2008, Stephen Simons asked the question whether or 
not A + Nc is maximal monotone when A : dom A ^ X* is linear and maximal monotone and 
Rockafellar 's constraint qualification dom A fl int C 7^ holds. In this manuscript, we provide an 
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affirmative answer to Simons' question. In fact, maximality of A + Nc is guaranteed even when 
A is a maximal monotone linear relation, i.e., A is simultaneously a maximal monotone operator 
and a linear relation. 

The paper is organized as follows. In Section|2l we collect auxiliary results for future reference 
and for the reader's convenience. The main result (Theorem 13. 1|) is proved in Section|3l 



2 Auxiliary Results 

Fact 2.1 (Rockafellar) (See IH Theorem 3(a)], 113 Corollary 10.3], or [19, Theorem 2.8.7(iii)].) 

Let f and g be proper convex functions from X to ]— oo, +co]. Assume that there exists a point xq G 
dom/ n domg such that g is continuous at xq. Then for every z* E X*, there exists y* G X* such that 

(2) + 

Fact 2.2 (Fitzpatrick) (See [8, Corollary 3.9].) Let A: X ^ X* be maximal monotone, and set 

(3) Fa: X X X* ^ ]-oo,+oo] : (x,x*) sup {{x,a*) + {a,x*) - {a,a*)), 

(fl,fl*)Ggra A 

which is the Fitzpatrick function associated with A. Then for every (x, x*) G X x X*, the inequality 
(x, X*) < Ta{x, X*) is true, and equality holds if and only if (x, x*) G gra A. 

Fact 2.3 (Simons) (See flU Corollary 28.2].) Let A: X ^ X* be maximal monotone. Then 



(4) span (Px dom f /I )= span dom A, 

where Px : X x X* ^ X : (x, x*) i-^ x. 

Fact 2.4 Let A: X ^ X* be a monotone linear relation, and set 



(5) (VxGX) qA{x) 



j{x,Ax), z/x G domA; 
+00, otherwise. 



Then q^ is single-valued, convex, and nonnegative; in fact, for x and y in dom A, and A G IR, we have 

(6) A(?a(^) + (1 - A)i?A(y) - i?A(Ax + (1 - A)t/) = A(l - k)qA{x - y) 

= \k{l - X){x-y,Ax- Ay). 

Proof. This is a consequence of ||5l Proposition 2.2(iv) and Proposition 2.3]. While the results there 
are formulated in a reflexive Banach space, the proofs carry over verbatim to the present general 
Banach space setting. ■ 

Lemma 2.5 Let C be a nonempty closed convex subset of X such that int C ^ 0. Let cq G int C and 
suppose that z G X \ C. Then there exists A G ]0, 1[ such that Acq + (1 — A)z G bdry C. 
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Proof. Let A = inf G [0,1] | tco + (1 - t)z G C}. Since C is closed, 

(7) A = min{f G [0,1] I fco + (1 - e C}. 

Because z ^ C, A > 0. We now show that Acq + (1 — A)z G bdry C. Assume to the contrary that 
Acq + (1 — A)z G int C. Then there exists (5 G ]0, A[ such that Acq + (1 — A)z — (5(co — z) EC. Hence 
(A — 3)cq + (1 — a + 3)z G C, which contradicts 0. Therefore, Acq + (1 — A)z G bdryC. Since 
Co ^ bdry C, we also have A < 1. ■ 

The following useful result is a variant of ||3l Theorem 2.14]. 

Lemma 2.6 Let A: X ^ X* be a set-valued operator, let Che a nonempty closed convex subset of X, and 
let (z,z*) G X X X*. Set 

(8) /cX^X-.^jfJ' 'f'"^: 

1 0, otherwise. 

Then {z,z*) is monotonically related to gra(A + Nq) if and only if 

(9) {z,z*) is monotonically related to gra{ A + Iq) and zG P| (fl + Tc(fl)), 

flGdomAnC 

where (Vfl G C) Tc(fl) = {x G X | sup(x,Nc(fl)) < O}. 



Proof. "=>": Since gra 7c ^ gra Nc, it follows that gra( A + 7c) ^ gra( A + Nc); consequently, 
(z, z*) is monotonically related to gra(A + Iq). Now assume that a G domA n C, and let a* G 
Afl. Then {a, a* + Nc(fl)) C gra(A + Nc) and hence {a -z,a* + Nc(fl) - z*) > 0. This implies 
+0O > (fl — z,fl* — z*) > (z — a,Nc{a)). Since Nc{a) is a cone, it follows that (z — a,Nc{a)) < 
and hence z G fl + T'c(fl). "<^=": Assume that a G domA fl C. Then Aa = (A + /c)'^/ which 
yields (z — a, Afl — z*) < 0, and also z — a G 'rc(fl), i.e., (z — a, Nc(fl)) < 0. Adding the last two 
inequalities, we obtain (z - a,Aa + Nc(fl) - z*) < 0, i.e., {a - z, (A + Nc) (fl) - z*) > 0. ■ 

3 Main Result 

Theorem 3.1 Let A : X ^ X* be a maximal monotone linear relation, let Cbe a nonempty closed convex 
subset ofX, and suppose that domA n int C 7^ 0. Then A + Nc is maximal monotone. 

Proof. Let (z, z* ) G X x X* and suppose that 

(10) (Z/Z*) is monotonically related to gra(A + Nc). 
It suffices to show that 

(11) (z,z*) Ggra(A + Nc). 



4 



We start by setting 

(12) /: X X X* ^ ]-oo,+oo] 

{X,X*) ^ {X-Z,X* - Z*) + LgraA{x,X*) + LcxX*{x,X*) 

= {{x,X*)+lg,^A + LcxX*) + {{X,X*),{-Z*,-Z)) + (Z,Z*). 

If {x,x*) G dom/, then {x,x*) E graA and x E C; hence x* E {A + Nc)x and thus {x,x*) E 
gra(A + Nc). In view of ^ and (O, we deduce that < inf /(X x X*) = -/* (0, 0). Hence 

(13) /*(0,0)<0. 

Now let cjy^ be as in Fact 12.41 Since graA is linear and hence convex, it follows from Fact 12.41 that 
the function 

(14) g: XXX* ^ ]-0O,+0o] : {x,X*) ^ 2qAix) + igraAix,X*) = {x,X*) +LgraA{x,X*) 

is convex. Then 

(15) h = g + Lcxx* 
is convex as well. Let 

(16) Co E dom A n int C, 

and let Cq E Acq- Then (ccCg) E graA D (intC x X*) = domg D intdom lqxx*, and lqxx* is 
continuous at (co,Cq). By Fact IZT] (applied to g and Lcxx*), there exists {y* ,y**) E X* x X** such 
that 

(17) h* {z*, z) =g*{y*,y**) + tl^^^{z*-y*,z-y**) 

= g*{y*'y**) + - y*) + '{o}(z - y**)- 

On the other hand, (EH), (O, and ^ imply that /i = /+(•, (z*, z) ) - (z, z* ) . Hence h* = (z, z* ) + 
/* ( ■ — (z*, z) ), which, using ((13)) , yields in particular 

(18) h* (z*, z) = (z, z* ) + /* (0, 0) < (z, z* ) . 
Combining ((T7|) with ((18)) , we obtain 

(19) (!/%]/**) + (z* - y* ) + '{0} (z - y** ) < (z, z* ) . 

Therefore, y** = z and §■*(!/*, z) + i^(z* — y*) < (z,z*). Since ^■*(y*,z) = FA{z,y*), we deduce 
that F^(z,i/*) + /^(z* - y*) < {z,z*); equivalently, 

(20) (Vc G C) fA(z,y*) - (z,y*) + (c - z,z* - y*) < 0. 
We now claim that 

(21) zEC. 
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Assume to the contrary that ^ fails, i.e., that z ^ C. By (z, y* ) G dom Fa- Using FactOand 
the fact that dom A is a linear subspace of X, we see that z G Px(domf^) C span Px( dom F/i) = 
span dom A = domA. Hence there exists a sequence {z„)„^f^ in (dom A) \ C such that z„ z. 
ByLemmaO (Vn G N) (3A„ G ]0,1[) A„z„ + (1 - A„)co G bdryC. Thus, 

(22) (Vn G N) A„z„ + (1 - A„)co G domA nbdryC. 

After passing to a subsequence and relabeling if necessary, we assume that A„ ^ A G [0, 1] . Taking 
the limit in ((22)) , we deduce that Az + (1 — A)co G bdry C. Since Cq G int C and z G X \ C, we have 
< A and A < 1. Hence 

(23) A„^Ag]0,1[. 

Since intC / 0, Mazur's Separation Theorem (see, e.g.. El Theorem 2.2.19]) yields a sequence 
(c^)«G]N in X* such that 

(24) (Vn G N) c* G Nc (A„z„ + (1 - A„)co) and ||c*||* = 1. 
Since Cq G int C, there exists > such that cq + SBx Q C. It follows that 

(25) (VnGN) S <A„{z„-co,c;). 

Since the sequence (c*)„e]N is bounded, we pass to a weak* convergent subnet {c*)j^t, say 
c* ^ c* G X*. Passing to the limit in ((25)) along subnets, we see that 3 < A(z — Cq, c*); hence, 



using ((23)), 

(26) 0<(z-co,c*). 

On the other hand and borrowing the notation of Lemma 12.61 we deduce from ((22)) , ((TO)) , and 
Lemma[2l]that (Vn G N) z G (Id +Tc)(A„z„ + (1 - A„)co), which in view of ((24)) yields 

(27) (Vn G N) (z - (A„z„ + (1 - A„)co), 4) < 0. 

Taking limits in ((27)) along subnets, we deduce (z — (Az + (1 — A)co),c*) < 0. Dividing by 1 — A 
and recalling ((23)), we thus have 

(28) (z-co,c*)<0. 

Considered together, the inequalities ((26)) and ((28)) are absurd — we have thus verified ((21)) . 
Substituting ((21)) into ((20)) , we deduce that 

(29) fA(2,/) < (z,y*). 
By Fact (221 

(30) (z,/)GgraA 

and f/i(z,i/*) = (z,y*). Thus, using ((20)) again, we see that sup^^^{c — z,z* — y*) < 0, i.e., that 

(31) (z,z*-/) GgraNc. 

Adding ((30)) and ((31)) , we obtain ((TT)) , and this completes the proof. ■ 
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Corollary 3.2 Let A : X ^ X* be maximal monotone and at most single-valued, and let Che a nonempty 
closed convex subset ofX. Suppose that A|domA is linear, and that dom A n int C ^ 0. Then A + Nc is 
maximal monotone. 

Remark 3.3 Corollary 13.21 provides an affirmative answer to a question Stephen Simons raised in 
his 2008 monograph ||T6l page 199] concerning [151 Theorem 41.6]. 
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